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APPARATUS AND METHOD FOR EQUALIZING 
A CORRUPTED SIGNAL IN A RECEIVER 

5 

Field of the Invention 

This invention relates generally to digital radio 
receivers and more specifically to receivers demodulating 
0 multi-path signals using conventional channel equalization 
techniques. 

Background of the Invention 

5 Radio frequency (RF) signals, propagating in typical 

environments, experience time dispersion. This time 
dispersion is known as multi-path and is caused by the RF 
signal being deflected off of various environmental 
sun-oundings such as .buildings, mountains, moving objects, 
' etc. Such a multi-path signal when received is corrupted 
by the addition of multiple replicas of the true signal. 
These replicas have differing amplitude, phase, and time 
delay with respect to the desired ?ignal. In the receiver, 
the replicas must be accounted for and compensated for in 
order to achieve a quality demodulation of the signal. One 
such corrective measure is to equalize the multi-path 
signal to essentially achieve such a compensation. 

Receivers incorporating equalization techniques to 
reduce the effects, of multi-path are well known in the art. 
One such receiver is described by G. Ungerboeck. "Adaptive 
Maximum-Likelihood Receiver For Carrier-Modulated Data- 
Transmission Systems," IEEE Transactions on 
Communications. Vol. Com-22, pp. 624-635, May 1974. 
Basically, the received signal, possible corrupted by inter- 
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s/mbol interference (tSI) due to the multi-path channel, 
othier signals transmitted on the same RF carrier frequency 
from other parts of the system, known as co-channel 
interference, and additive noise due to the receiver front 
5 end, is equalized through the use of a maximum likelihood 
sequence estimator (MLSE) equalizer. The MLSE equalizer 
employs a complex matched filter (CMF) which is matched 
to the Impulse response of the multi-path channel, and a 
modified Viterbl algorithm (VA) section, per FIG. 2 in 
1 0 Ungerboedc. 

Due to the rapid rate of change of the channel 
impulse response, coefficients used to construct the 
complex matched filter, which depend upon an estimate of 
the channel impulse response, must be generated 
15 frequently enough so that the coefficients accurately 
represent the channel during equalization. These 
coefficients are typically derived by correlating a 
predetermined synchronization pattern stored in the 
receiver with a synchronization pattern modulated with 
20 the received signal, the correlation being an estimate of 
tiie channel impulse response (there are otiier techniques, 
however, which obtain an estimate of the channel impulse 
response without using an explicit synchronization 
pattern). The combination of correlating and matched 
25 filtering (if tiie complex matched filter were the correct 
one) provides the function of removing phase offset 
between tiie incoming signal and the receiver's local 
oscillator and maximizing the signal-to-noise ratio of the 
received signal. Output from tiie complex matched filter is 
30 passed to the MLSE which accounts for the ISI problem 
stated earlier. The calculations performed by the MLSE to 
account for tiie ISI rely heavily on the channel impulse 
response estimate and also the complex matched filter 
derh^ed from the estimated channel impulse response. 
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In the Group Special Mobile (GSM) Pan European 
Digital Cellular System, the synchronization sequence used 
to determine the correlation is relatively short therefore, 
the complex matched filter coefficients which are 
5 produced therefrom are highly susceptible to additive 
noise, interference, and cross-correlation products. When 
the correlation is noisy, not only is the matched filtering 
process advers^y* aifected because the complex matched 
filter is not properly matched to the channel, but the MLSE 
1 0 processing Is also adversely affected as well for the very 
same reason. 

Thus, a need exists for a receiver which improves 
detection of a corrupted signal using equalization by 
improving the estimated channel impulse response which 
15 is used to generate coefficients for the complex matched 
filter and also is used by the MLSl.' 



Summary of the Invention 

20 

An equalization system employed in a communication 
system receiver equalizes a corrupted data signal which 
has been detected from a radio channel signal received by 
the communication system receiver. The equalization 
25 system estimates a channel profile signal from the 

corrupted data signal, modifies the channel profile signal 
and. using the resulting modified channel profile signal, 
enhances the corrupted data signal. 

30 

Brief Description of the Drawings 

FIG. 1 generally depicts how multi-path signals may 
be generated. 
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FIG. 2 generally illustrates a GSM TDMA timesiot 
containing the midamble sequence and message sequence. 

FIG. 3 depicts a typical quadrature receiver that may 
be adapted to employ the present invention. 
5 FIG. 4 generally depicts in greater detail the 

equalizer and correlator blocks of a typical quadrature 
receiver in accordance witti the invention. 

FIG. 5 illustrates a typical correlation signal C(t) 
resulting from multi-path reception and an ideal 
10 correlation signal C|(t). 

FIG. 6 illustrates how the effects of noise on a 
typical correlation signal C(t) can be mitigated in 
accordance with the invention. 

FIG. 7 generally illustrates the correlation signal 
15 that is used to construct the complex matched filter in 
accordance with the invention. 



Detailed Description of a Preferred Embodiment 

20 

RG.1 generally depicts a radio frequency (RF) 
environment which may generate multi-path signals. A 
mobile 105 transmits a signal X(t) to a base-station 100. 
which in the preferred embodiment is a TDMA system but 
25 may equivalently be a FDMA system. Another signal, X(t+T) 
is received by the base-station 100 but is delayed by T 
seconds due to a reflection off of an object, such as a 
building 110. The multi-path signal X(t+T) contains the 
same information or data as signal X(t) but is delayed in 
30 time and also has different amplitude and phase 
characteristics. 

FIG. 2 depicts a typical timesiot transmitted t>y the 
mobile 105 to the base station 100. and contains the 
information contained in signal X(t) in FIG.1 . In the 
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preferred embodiment, the TDMA timeslot 210 is 576,9 
long and contains 148 bits of data representing both 
message data and synchronization data. The 
synchronization sequence or midamble 200 is typically the 
5 same for signal X(t) for as long as it is transmitted. The 
message data 205 contains the actual voice data that the 
mobile 105 transmits to the base station 100 in the form 
of signal X(t) in FIG. 1 . In the preferred embodiment, 
message and synchronization data in X(t) is sent every 
10 eighth TDMA timeslot 210, or every 4.6152 ms. 

FIG. 3 generally depicts an equalizing receiver 
described by G. Ungerboeck and referenced above which 
could be adapted in accordance with the invention. In the 
preferred embodiment, Gaussian Minimum Shift-Keying 
15 (GMSK) modulation is employed but other digital signaling 
schemes such as Quadrature Phase Shift Keying (QPSK) may 
equivalently be employed. As shown, the receiver 
comprises an antenna 300 which receives the RF signal 
X(t) and is coupled to a quadrature demodulator 305. The 
20 quadrature demodulator 305 demodulates the RF signal X(t) 
into an analog in-phase (Ia) signal and an analog quadrature 
phase (Qa) signal using a local oscillator (LO) 306 to 
perform mixing as known in the art. Signals Ia and Qa have 
spectra centered at 0 HZ and are input into an analog-to- 
25 digital (A/D) converter 310 which converts Ia and Qa 

signals Into their corresponding digital representation, Id 
and Qq. The signals Iq and Qo are output ifrom the A/0 
converter 310 and input into a correlator 325 which is 
coupled to a reference store 330, which in the preferred 
30 embodiment is a read-only-memory (ROM) device. The 
reference store 330 contains a predetermined 
synchronization sequence associated with the signal X(t), 
which in the preferred embodiment is one of eight separate 
midamble sequences used in the correlation process. 
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Continuing, prior to the equalizer 320 receiving lo and Qd. 
the correlator 325 correlates the midamble of Id and Qq 
with the stored midamble for that particular TDMA 
timesiot 210. Output from the correlator 325 is a 
5 correlation signal C(t) which is further processed for use 
by the equalizer 320. The equalizer 320 essentially 
accounts for the effects of distortion present in the 
multi-path signal. Output of the equalizer 320 is input 
into an error correction decoding block 335 which 
10 performs signaling specific error correction and message 
data 205 decoding. The decoded data is ready then for the 
next processing step. 

FIG. 4 depicts in greater detail, the equalizer 320 and 
correlator 325 in accordance with the invention. As can be 
1 5 seen, the equalizer 320 is comprised of a complex matched 
filter 400, a maximum likelihood sequence estimator 
(MLSE) 405, which in the preferred embodiment uses a 
modified Viterbi algorithm as described by Ungerboeck, 
and pre-MLSE processing 416 as described by Ungerboeck. 
20 The correlator 325 is comprised of 

correlation/synchronization circuitry 410 and a tap 
modification block 420. Operation of the circuitry in FIG. 
4 is as follows. Signals Id and Od are input into the 
correlation circuitry 410 as is the appropriate 
25 predetermined midamble retrieved from the reference 
store 330 which then correlates the midamble of signals 
Id and Qd to the predetermined midamble. The correlation 
is performed during a predetermined time window which is 
defined by limits 620 in FIG. 6. The window is adjustable 
30 ih time and is several bits wider than the midamble 200 of 
a TDMA timesiot 210. Continuing, output from tfte 
correlation circuitry 410 is a correlation signal C(t) 505 
which essentially depicts in time the correlation 
performed by the correlatTon circuitry 410. FIG. 5 depicts 
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the magnitude of the resulting correlation signal C(t) 505. 
where the magnitude of the correlation signal C(t) 505 is 
defined by the equation 

5 |C(t)|-VlgN+C|N 

where Idn and Qdn are the nth sample of Id and Qd 
respectively. Also shown in FIG. 5 is the magnitude of the 
correlation signal C|(t) 510 for an ideal correlation signal 
1 0 having no corruption and also free of multi-path effects. 
The effects of the corruption, and more specifically 
receiver noise, interference, and cross-correlation 
products is given by the difference AC(t) between Ci(t) 510 
and C(t) 505 as shown in FIG. 5. The areas of C(t) 505 
15 having correlation magnitudes approximately AC(t) above 
Ci(t) still contain Information relating to the message data 
205. but for all practical purposes, the information is 
buried in noise. FIG. 5 also depicts a magnitude peak 515 
corresponding to the receiver receiving the true signal X(t) 
20 while the magnitude spike 520 represents the receiver 
receiving the replica signal X(t+T) as shown in FIG. 1. 

As is well known in the art, the complex matched 
filter 400 is constructed on a TDMA timeslot-to-timeslot 
basis by generating tap coefficients from C(t) 505 which 
25 are essentially a channel profile estimate or channel 
impulse response (CIR) estimate for the particular TDMA 
timeslot 210. A problem arises however, in that the noise, 
interference, and cross-correlation products degrade the 
tap coefficients generated and therefore the complex 
30 matched filter 400 constructed for the particular TDMA 
timeslot 210 does not truly represent the desired 
response. Thus, the noise corruption on the determined 
coefficients produces a degradation in performance 
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compared to what could be obtained if the tap coefficient 
estimate were perfect. 

Returning to FIG. 4. the synchronization circuitry 415 
"synchronizes' the correlation signal C(t) 505 defined by 
5 maximizing the C(t) 505 as seen on the taps. The output of 
the synchronization produces tap coefficients which, as 
stated earlier, are a CIR estimate at the time the TDIMA 
timeslot 210 was sent. As can be seen in FIG. 4, the CIR 
estimate is input into a tap modification block 420 in 
10 accordance with the invention. Again, in typical MLSE 
receivers such as that of Ungerboeck. the CIR estimate is 
input directly into the complex matched filter 400 and the 
pre-MLSE processor 416 without undergoing any 
modification. Continuing, the tap modification block 420 
15 selectively alters the CIR estimate to yield a modified and 
improved CIR estimate and hence, improved tap 
coefficients used to construct the complex matched filter. 
The tap modification block 420 operates as follows. The 
incoming CIR estimate, which represents the maximum 
20 correlation signal C(t) 505 energy on the taps, is input into 
the tap modification block 420 where a minimum 
magnitude threshold 600 is set as shown in FIG. 6. In the 
preferred embodiment, the threshold 600 is approximately 
1/2 the magnitude of the magnitude peak 515. Continuing. 
25 the CIR estimate is sampled 605 to produce the tap 
coefficients 610 used to generate the complex matched 
filter 400. For those samples 605 having tap coefficients 
610 below the threshold 600, the samples are assumed to 
be too corrupted by noise to be of any value in the overall 
30 equalization, thus for these samples the tap coefficients 
are set to zero. This is the interesting aspect of the 
present invention. Instesui of using all of the CIR estimate 
to determine tap coefficients 610 for the complex matehed 
filter 400, it has been found that receiver performance can 
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be improved by zeroing tap coefficients 610 considered to 
be too noisy. The reason receiver performance is improved 
is because the small amount of information found in 
samples having tap coefficients 610 below the threshold 
5 600 is so noisy that it is just better to throw the 

information away along with the noise. The modified CIR 
estimate resulting from this selective modification of the 
CIR estimate is depicted by the signal in FIG. 7. As can be 
seen, the tap coefficients generated from the modified CIR 
10 estimate will more accurately represent the true signal 
X(t) and the replica signal X(t-i-T) since thd effects of noise 
have been mitigated. Therefore, more accurate tap 
coefficients of the desired response can be generated to 
construct the complex matched filter 400 and 
1 5 consequently the complex matched filter 400 can do a 

better job of removing phase offsets, in addition, the MLSE 
405 also is provided a more true representation of the 
desired response for the same reasons. Since the complex 
matched filter 400 is a more accurate representation of 
20 the desired signal and also the l\/!LSE 405 has a better 
representation of the desired signal, the equalization 
process in the receiver is greatly enhanced consequently 
resulting in significantly improved receiver performance, 
it has furthermore been found that when the 
25 preferred embodiment is modified by replacing the i^LSE by 
a data decision device, well known in the art and called a 
data slicer, that modifying the CIR estimate for the 
matched filter coefficients according to the present 
invention produces an improvement similar in magnitude to 
30 that of the MLSE present. 

Additionally, the invention's usefulness is not 
limited to Ungerboeck's configuration for the equalizer. 
Fomey proposed a configuration, before Ungerboeck's. in 
'Maximum Likelihood Sequence Estimation of Digital 
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Sequences in The Presence of Intersymbol Interference". 
G.D. Forney. IEEE Trans. Information Theory vol. 18, No. 3, 
May, 1972, pp.363-377. In this case the revised estimate 
of CIR, according to the present invention, would be passed 
5 to the MLSE only, since the matched filter in Forney's 
configuration is matched to an uncorrupted data symbol an 
not to the channel itself. 
What we dalm is: 
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1 1 
CLAIMS 



1. An equalization system employed in a communication 
5 system receiver to equalize a corrupted data signal, the 
corrupted data signal having been detected from a radio 
channel signal received by the communication system 
receiver, the equalization system characterized by: 

10 means for estimating a channel profile signal from 

the corrupted data signal ; 

means, coupled to said means for estimating, for 
modifying said channel profile signal; and 

means, coupled to the corrupted data signal and said 
15 means for modifying, for enhancing the corrupted data 
signal. 
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2. The equalization system of claim 1 wherein said 
means for modifying said channel profile signal is further 
characterized by: 

5 means for measuring the magnitude of said channel 

profile signal: 

means for providing a minimum magnitude threshold; 

1 0 means for obtaining sections of said channel profile 

signal and determining which of said sections have said 
measured magnitude below said minimum magnitude 
threshold; and 

means, responsive to said means for determining, 
for discarding said sections of said channel profile signal 
having said measured magnitude below said minimum 
magnitude threshold to produce a modified channel profile 
signal. 

3. Tlie equalization system of claim 2 wherein said 
means for enhancing is further characterized by a matched 
filter tuned from said modified channel profile signal. 

25 4. The equalization system of claim 1 further 
characterized by means, coupled to said means tor 
modifying and said means for enhancing, for estimating the 
most likely data signal. 

30 5. The equalization system of claim 4 wherein said 

means for estimating the most likely data signal is further 
characterized by means for performing maximum- 
likelihood sequence estimation calculations. 



15 



20 
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6. The equalization system of claim 5 wherein said 
means for performing maximum-likelihood sequence 
estimation calculations is further characterized by means 
for performing a modified Viterbi maximum-lilcelihood 

5 sequence estimation algorithm. 

7. The equalization system of claim 1 further 
characterized by means, coupled to said means for 
enhancing, for estimating the most iittely data signal. 
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8. A receiver in a communication system for estimating 
the channel impulse response of a radio channel signal, the 
receiver characterized by: 

5 means for receiving the radio channel signal: 

means, coupled to said means for receiving, for 
estimating a channel impulse signal from said received 
radio channel signal; 

means for measuring the magnitude of said channel 
10 impulse signal; 

means for providing a minimum magnitude threshold; 
means for obtaining sections of said channel impulse 
signal and determining which of said sections have said 
measured magnitude below said minimum magnitude 
15 threshold; and 

means, responsive to said means for determining, for 
discarding said sections to produce an estimated channel 
impulse response. 
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9. A method of equalization employed in a 
communication system receiver to equalize a corrupted 
data signal, the corrupted data signal having been detected 
from a radio channel signal received by the communication 
5 system receiver, the method characterized by the steps of: 

estimating a channel profile signal from the 
corrupted data signal; 

modifying said channel profile signal; and 
0 enhancing, coupled to said step of modifying, the 

corrupted data signal. 
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10. A method of equalization employed in a 
communication system receiver to equalize a corrupted 
data signal, the corrupted data signal having been detected 
from a radio channel signal received by the communication 
5 system receiver, the method characterized by the steps of: 

estimating a channel profile signal from the 
corrupted data signal: 

modifying, coupled to said step of estimating, said 
10 channel profile signal; 

enhancing the corrupted data signal; 
filtering, coupled to said step of enhancing, said 
enhanced data signal; and 

estimating, coupled to said step of filtering and said 
15 step of modifying, the most likely data signal. 
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